Attorney's Docket No.: 161 13-331001 / GP-140-00-US 
Listing of Claims 

This listing of claims replaces all prior versions and listings of claims in the application: 

1 . (Currently Amended) A method, comprising: 
selecting from an inverted index at least[[,]] 

a first it e m associat e d with a first item entry having comprising a first listing of 
articles th at are associated with the a first item[[,]] and 

a s e cond it e m diff e r e nt from th e first it e m, tho s e cond item associat e d with a 
second item entry having comprising a second listing of articles that are associated with the a 
second item , wherein the second item differs from the first item ; 

determining whether to compress the second item entry into the first item entry; and 
compressing the second item entry into the first item entry based at least in part on the 
determination. 

2. (Currently Amended) The method of claim 1, wherein determining whether to 
compress the second item entry into the first item entry comprises: 

de termining a cost-benefit ratio for compressing the second item entry into the first item 
entry; and 

comparing the cost-benefit ratio with an acc e ptabl e a value to determine if the cost- 
benefit ratio is acceptable. 

3. (Currently Amended) The method of claim [[2]] I, wherein: 

the first item entry further comprises an item value for each article in the first listing; and 
the second item entry further comprises an item value for each article in the second 
listing that th e it e m app e ars in . 
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4. (Currently Amended) The method of claim 3, wherein the item value values is 
comprise a r e pr e s e ntation representations of the str e ngth strengths of the item items in the article 
articles . 

5. (Currently Amended) The method of claim 3, wherein the item valu e values is 
comprise a representation representations of whether the item items app e ars appear in the articl e 
articles . 

6. (Currently Amended) The method of claim [[3]] 2, wherein a cost for in the cost- 
benefit ralio comprises a representation of: 

the a loss in precision that can b e caused by compressing the first item entry and the 
second item e ntri e s entry; or 

the additional processing time that can b e required when utilizing a compressed entry. 

7. (Currently Amended) The method of claim [[6]] 2, wherein determining a coot for the 
cost-benefit ratio comprises determining how much the first item entry and the second item entry 
have to change when with the second item entry [[is]] compressed into the first item entry. 

8. (Currently Amended) The method of claim 2, wherein a benefit for in the cost-benefit 
ratio [[is] j comprises a representation of the an amount of memory saved if by compression of 
the first it em entry and the second item e ntri e s entry wer e compr es s e d . 

9. (Currently Amended) The method of claim 1, wherein the items comprise one or 
more of words, concepts^ or images. 

10. (Currently Amended) The method of claim 2, wherein the acc e ptable value is 
predetermined. 
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1 1 . (Currently Amended) A method, comprising: 
selecting from an inverted index at least[[,]] 

a first it e m associat e d with a first item entry having comprising a first listing of 
articles th at are associated with the a first item comprising and an item value for each article in 
the first listing , and 

a s e cond it e m diff e r e nt from the first it e m, th e s e cond item associat e d with a 
second item entry having comprising a second listing of articles that are associated with the a 
second item comprising and an item value for each article in the second listing, wherein the 
second item differs from the first item ; 

de t e rmining wh e th e r to compr e ss th e s e cond item e ntry into th e first it e m e ntry by 
determining a cost-benefit ratio for compressing the second item entry into the first item 
entry; and 

comparing the cost-benefit ratio with an acc e ptabl e a value to determine if the cost- 
benefit ratio is acceptable; and 

if the cost-benefit ratio is acceptable, compressing the second item entry into the first 
item entry based at l e ast in part on the d e t e rmination . 

12. (Currently Amended) The method of claim 11, wherein determining a cost for the 
cost-benefit ratio comprises determining how much the first item entry and the second item entry 
hav e to change when with the second item entry is compressed into the first item entry. 

1 3 . (Currently Amended) The method of claim 1 1 , wherein a benefit for m the cost- 
benefit ratio is comprises a representation of an amount of memory saved if by compression of 
the first item entry and the second item e ntri e s entry w e r e compr e ss e d . 
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14. (Currently Amended) The method of claim 11, wherein the acc e ptabl e value is 
predetermined. 

15. (Currently Amended) The method of claim 1 1, wherein the items comprise one or 
more of words, concepts! or images. 

16. (Currently Amended) A method, comprising: 

selecting from an inverted index a plurality of it e ms item entries , each item entry 
different from the other selected items item entries and each item item entry having comprising a 
listing of associated articles associat e d with th e it e m ; 

determining whether to compress the plurality of it e ms item entries ; and 
compressing the item entries based at least in part on the determination. 

17. (Original) The method of claim 16, wherein the plurality of item entries comprises 
three or more item entries. 

18. (Currently Amended) [[A]] An article comprising one or more computer-readable 
m e dium media containing program code operable to cause one or more machines to perform 
operations, the operations comprising: 

pf ogram cod e for selecting from an inverted index at least[[,]] 

a first item associat e d with a first item entry having comprising a first listing of 
articles th at are associated with the a first item, and 

a s e cond it e m diff e r e nt from the first item, th e s e cond item associat e d with a 
second item entry having comprising a second listing of articles that are associated with the a 
second item , wherein the second item differs from the first item ; 
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pf ogram cod e for determining whether to compress the second item entry into the first 
item entry; and 

program cod e for compressing the second item entry into the first item entry based at 
l e ast in pa rt on the determination. 

19 (Currently Amended) The comput e r r e adabl e medium article of claim 18, wherein 
determining whether to compress the second item entry into the first item entry comprises: 



into the first item entry; and 

pr ogram cod e for comparing the cost-benefit ratio with an acc e ptabl e a value to 
determine if the cost-benefit ratio is acceptable. 

20. (Currently Amended) The comput e r r e adabl e m e dium article of claim 1 8, wherein: 
the first item entry further comprises an item value for each article in the first listing: and 
th e second item entry further comprises an item value for each article in the second 
listing that th e it e m app e ars in . 



21. (Currently Amended) The computer readabl e m e dium article of claim 20, wherein 
the item value values is comprise a r e pr e s e ntation representations of the str e ngth strengths of the 
item items in the articl e articles . 

22. (Currently Amended) The computer r e adabl e m e dium article of claim 20, herein the 
item value values is comprise a r e pr e s e ntation representations of whether the item items appears 
appear in the articl e articles . 




determining a cost-benefit ratio for compressing the second item entry 
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23 (Currently Amended) The comput e r r e adabl e m e dium article of claim [[22]] 19, 
wherein a cost for- in the cost-benefit ratio comprises a representation ofi 

the a loss in precision that can b e caused by compressing the first item entry and the 
second entries entry; or 

the additional processing time that can be required when utilizing a compressed entry. 

24. (Currently Amended) The comput e r readabl e m e dium article of claim [[20]] 19, 
wherein determining a cost for the cost-benefit ratio comprises program cod e for determining 
how much a first item entry and a second item entry hav e to change when with the second item 
entry [[is]] compressed into the first item entry. 

25. (Currently Amended) The comput e r r e adabl e m e dium article of claim 19, wherein a 
benefit for the cost-benefit ratio [[is]] comprises a representation of the an amount of memory 
saved tfb v compression of the first item entry and the second item e ntri e s entry were 

26. (Currently Amended) The computer roadablo m e dium article of claim 1 8, wherein 
the items comprise one or more of words, conceptSj or images. 

27. (Currently Amended) The computer r o adablo medium article of claim 19, wherein 
the acc e ptabl e value is predetermined. 

28. (Currently Amended) [[A]] An article comprising one or more computer-readable 
m e dium media containing program code operable to cause one or more machines to perform 
operations, the operations comprising: 
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program cod e for selecting from an inverted index a plurality of it e ms item entries , each 
item entry different from the other selected it e ms item entries and each item entry having 
comprisin g a listing of associated articles associated with th e it e m ; 

program cod e for determining whether to compress the plurality of items item entries ; 

and 

p rogram cod e for compressing the item entries based at l e ast in part on the determination. 

29. (Currently Amended) The comput e r readable m e dium article of claim 28, wherein 
the plurali ty of item entries comprises three or more item entries. 

30. (New) The method of claim 1, wherein: 
the first item comprises a first word; 

the articles in the first listing are associated with the first item by virtue of the first word 
appearing in the articles in the first listing; and 

the first word does not appear in the second item. 

31 . (New) The method of claim 1, wherein: 
the first item comprises a first concept; 

the second item comprises a second concept; 

the articles in the first listing are associated with the first item by virtue of the first 
concept appearing in the articles in the first listing; 

the articles in the second listing are associated with the second item by virtue of the 
second concept appearing in the articles in the second listing; and 

determining whether to compress the second item entry into the first item entry comprises 
determining whether the first concept is related to the second concept. 
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32. (New) The method of claim 31, wherein determining whether the first concept is 
related to the second concept comprises accessing a semantic network that stores relationships 
between concepts. 

33. (New) The article of claim 18, wherein: 
the first item comprises a first word; 

the articles in the first listing are associated with the first item by virtue of the first word 
appearing in the articles in the first listing; and 

the first word does not appear in the second item. 

34. (New) The article of claim 18, wherein: 
the first item comprises a first concept; 

the second item comprises a second concept; 

the articles in the first listing are associated with the first item by virtue of the first 
concept appearing in the articles in the first listing; 

the articles in the second listing are associated with the second item by virtue of the 
second concept appearing in the articles in the second listing; and 

determining whether to compress the second item entry into the first item entry comprises 
determining whether the first concept is related to the second concept. 

35. (New) The article of claim 34, wherein determining whether the first concept is 
related to the second concept comprises accessing a semantic network that stores relationships 
between concepts. 
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